Optimistic Virtual Synchrony
نویسندگان
چکیده
Group communication systems are powerful building blocks that facilitate the development of fault-tolerant distributed applications. Such systems generally run in an asynchronous fault-prone environment, and provide semantics (called Virtual Syn-chrony) that mask the asynchrony and unreliability of the environment. In order to implement Virtual Synchrony semantics, group communication systems typically impose blocking periods during which applications are not allowed to send messages. This paper presents a novel form of group communication, Optimistic Virtual Syn-chrony (OVS). OVS allows applications to send messages during periods in which existing group communication services block, by making optimistic assumptions on the network connectivity. OVS allows applications to determine the policy as to when messages sent optimistically should be delivered and when they should be discarded. Thus, OVS gives applications ne-grain control over the speciic semantics they require, and does not impose costs for enforcing any semantics that they do not require. At the same time, OVS provides a single easy-to-use interface for all applications. The paper presents several examples of applications that may exploit OVS and empirical results that show the performance beneets of using OVS.
منابع مشابه
Extended Virtual Synchrony
We formulate a model of extended virtual synchrony that deenes a group communication transport service for multicast and broadcast communication in a distributed system. The model extends the virtual synchrony model of the Isis system to support continued operation in all components of a partitioned network. The signiicance of extended virtual synchrony is that, during network partitioning and ...
متن کاملStrong and Weak Virtual Synchrony in Horus
A formal de nition of strong virtual synchrony capturing the semantics of virtual syn chrony as implemented in Horus is presented This de nition has the nice property that every message is delivered within the view in which it was sent However it is shown that in order to implement strong virtual synchrony the application program has to block messages during view changes An alternative de nitio...
متن کاملPerformance Analysis of Virtual Time Optimistic Transaction Processing
Aiming at solving the problems in the mobile computing environment such as low bandwidth, frequent disconnection and low battery capacity, we propose an improved optimistic transaction processing method -the virtual time optimistic transaction processing protocol. This protocol improves the performance of optimistic transaction processing by extending the concept of committability or, more spec...
متن کاملTransaction Model vs. Virtual Synchrony Model: Bridging the Gap
Two important models for building fault-tolerant applications have been independently proposed in the literature, the transaction model (developed within the context of database applications) and the virtual synchrony model (proposed initially by the Isis system to handle replication). For a better understanding of the relations between these models, we address the following question: are the b...
متن کامل